Vào năm 1996, Xero được thành lập bởi Mike Shinoda, Brad Delson, người đã gọi DJ Joe Hahn, tay trống Rob Bourdon, ghita bass Dave "Phoenix" Farrell. Và sau đó, ca sĩ Mark Wakefield[2] bỏ việc vì nhóm đã thất bại trong việc giành được thành công và trở thành quản lý của Taproot. Về sau Farrell cũng rời nhóm để đi lưu diễn với Tasty Snax[3]

Trong khoảng thời gian này, Xero đi tìm hiểu thông tin nhờ phó chủ tịch của Zomba, Jeff Blue để tìm một ca sĩ mới. Blue tìm ra một kết quả chắc chắn là người Arizona bản xứ, Chester Bennington, xuất xứ từ band Grey Daze, người đã làm anh ta ấn tượng với phong cách hát đặc biệt và mạnh mẽ[4]. Cảm nghĩ về Bennington, Delson cho biết "Anh ta đúng là mảnh cuối cùng cho bài toán ghép hình [...] Chúng tôi chưa thấy bất kỳ ai có tài năng gần với anh ta cả."

Không lâu sau, ban nhạc đổi tên thành Hybrid Theory và phát hành một EP đặt theo tên mình. Dù sao, sau khi giải quyết một vấn đề bản quyền với nhà sản xuất nhạc điện tử Hybrid, họ cùng quyết định cái tên Linkin Park, được đề nghị bởi Bennington, người đã nhắc đến một công viên ở Santa Monica lúc đầu là Christine Emerson Reed Park, sau đó được đổi tên thành "Lincoln Park"[5][6]. Linkin Park đã sản xuất một bản demo gồm 9 bài và được gửi tới nhiều công ty thu âm năm 1999[7]. Lúc đầu, họ gặp phải sự từ chối từ hầu hết các công ty thu âm, và thậm chí bị nằm trong danh sách đen của một số công ty. Trong lúc đó, hãng thu âm Warner Bros. bày tỏ sự thích thú với band. Jeff Blue cũng tham gia hãng đĩa sau khi từ chức ở Zomba[4]. Nước đi này cho thấy một hợp đồng thu âm chắc chắn cho band[8].